A Probabilistic Convexity Measure
نویسنده
چکیده
In order to improve the effectiveness of shape based classification there is an ongoing interest in creating new shape descriptors or creating new measures for descriptors that are already defined and used in shape classification tasks. Convexity is one of the most widely used shape descriptors and also one of the most studied in the literature. There are already several defined convexity measures. The most standard one comes from the comparison between a given shape and its convex hull. There are also some nontrivial approaches. In this paper we define a new measure for shape convexity. It incorporates both area based and boundary based information, and in accordance with this it is more sensitive to boundary defects than exclusively area based convexity measures. The new measure has several desirable properties and it is invariant under similarity transformations. When compared with convexity measures that trivially follow from the comparison between a measured shape and its convex hull then the new convexity measure also shows some advantages – particularly for shapes with holes.
منابع مشابه
A Probabilistic Representation of Exact Games on σ-Algebras
The purpose of this paper is to establish the intrinsic relations between the cores of exact games on σ-algebras and the extensions of exact games to function spaces. Given a probability space, exact functionals are defined on L∞ as an extension of exact games. To derive a probabilistic representation for exact functionals, we endow them with two probabilistic conditions: law invariance and the...
متن کاملTotally probabilistic Lp spaces
In this paper, we introduce the notion of probabilistic valued measures as a generalization of non-negative measures and construct the corresponding Lp spaces, for distributions p > "0. It is alsoshown that if the distribution p satises p "1 then, as in the classical case, these spaces are completeprobabilistic normed spaces.
متن کاملNon-Discriminatory Machine Learning through Convex Fairness Criteria
Biased decision making by machine learning systems is increasingly recognized as an important issue. Recently, techniques have been proposed to learn non-discriminatory classifiers by enforcing constraints in the training phase. Such constraints are either non-convex in nature (posing computational difficulties) or don’t have a clear probabilistic interpretation. Moreover, the techniques offer ...
متن کاملA Probabilistic Approach for Assessing the Significance of Contextual Variables in Nonparametric Frontier Models: An Application to Brazilian Banks*
This article presents an empirical banking application illustrating the use of a nonparametric frontier model relying on a probabilistic definition of the production frontier. It investigates the statistical significance of nonperforming loans in productive efficiency for a sample of Brazilian banks using the concepts of conditional and unconditional efficiency measures in a context where it is...
متن کاملA Convexity Measure for Open and Closed Contours
Convexity represents a fundamental descriptor of object shape. This paper presents a new convexity measure for both open and closed simple contours. Given such a contour this measure extracts two corresponding open convex hulls. The shape similarity between these two hulls and the original contour is then computed and normalized to give a measure of convexity. The time complexity of the propose...
متن کامل